Nuprl Lemma : no_repeats_map 11,40

T:Type, L:(T List).
no_repeats(T;L)
 (A:Type, f:({x:T| (x  L)} A). Inj({x:T| (x  L)} ;A;f no_repeats(A;map(f;L))) 
latex


Definitionsno_repeats(T;l), P  Q, (x  l), {x:AB(x)} , Inj(A;B;f), x:AB(x), x:AB(x), Type, type List, t  T, A, s = t, hd(l), i <z j, i j, l[i], P & Q, i  j < k, A  B, a < b, x:A  B(x), {i..j}, #$n, ||as||, n+m, Void, False, , , f(a), {T}, P  Q, P  Q, P  Q, S  T, [car / cdr], xt(x), suptype(ST), mapl(f;l), A c B, , i  j , x:AB(x), s ~ t, SQType(T)
Lemmasmember-mapl, le wf, non neg length, nat wf, length wf1, select wf, no repeats cons, mapl wf, subtype rel function, subtype rel set, l member wf, cons member, select member, no repeats nil

origin